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DETAILED ACTION 

Drawings 

1 . Figures 1 -4, 7 and 8, despite the statement on page 29, lines 32-33, apparently 
should be designated by a legend such as -Prior Art- because only that which is old is 
illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 CFR 
1.121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the 
page header (as per 37 CFR 1 .84(c)) so as not to obstruct any portion of the drawing 
figures. If the changes are not accepted by the examiner, the applicant will be notified 
and informed of any required corrective action in the next Office action. The objection to 
the drawings will not be held in abeyance. 

Specification 

2. The disclosure is objected to because of the following informalities: 

On page 1: in line 15 (all specification line numbers given are those indicated by 
applicant's margin numbering), "a-posterior" apparently should be "a-posteriori"; in line 
19, "compexity" apparently should be "complexity"; in line 20, "BER" apparently should 
be "(BER)". 

On page 2: line 1 apparently should be deleted; in lines 7-11, "Decisioning 
metrics DM currently used in turbo and convolutions decoding are the natural logarithm 
of the conditional Gaussian probabilities of the observed output symbol y at clock k 
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corresponding to the received codeword k, assuming that the transmitted symbol is x at 
k" is poorly worded, uses "k" to mean two different things by suggesting there is a 
codeword k rather than a codeword symbol (x(k)?) at time k, and apparently reverses 
the relationship between the received value, y, and the transmitted symbol, x, in the 
prior art "decisioning metric" by describing it essentially as In p(y|x) instead of In p(xjy) 
(for contrast, see, e.g., equations 14, 19 and 35 of Hagenauer et at (ref. U) where the 
received signal value, y, is treated as a given quantity and the transmitted signal value 
u k = x is not; in line 23, in the formula for "DM(y,x)", the first minus sign remains in the 
term 

"-lx-yp/20 2 " despite that DM is apparently described as the "negative of the log (of the 
Gaussian) with the additive constant term removed" which apparently should be 
"lx-yp/20 2 ", in view of line 20; further regarding lines 21-23, it is noted that "or" is treated 
as a constant, yet remains in the expression "-lx-yp/20 2 " when "2a 2 " apparently could be 
scaled-out to leave "Hx-yl 2 ". 

On page 5: in lines 9-12, "y(k) n is defined as being equal to "Output symbols for 
codeword k," as being equal to "{y(k,b)} where b refers to a codeword bit," which 
appears to disagree with the first definition, and as being equal to "{y(k), y(k), y(k)} for 
both #1 encoder and #2 encoder depending on the text," which is considered unclear 
and incorrect; in line 21 , the same quantity, "y(k)," is further defined as being equal to 
"Output symbols for codeword/clock k," which appears to disagree with the first two 
definitions; in line 13, "y(k,b=1) = uncoded bit(s) in codeword k" is apparently 
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misdescriptive, incomplete and inconsistent as it apparently specifies a particular single 
bit value of one. 

On page 6: in line 26, the equation for "p(s',s,y) n is apparently missing a close 
parenthesis at the end; in line 27, "p(yG) > k|s , ,s,y(j<k),y(k)) B apparently should be 
"p(yG>k)|s\s,yG<k),y(k)) D ; in line 31, a p(s\s,y) = p(yG)>k|s) p(s',s,yG<k),y(k)r apparently 
should be "p(s',s,y) = p(yG>k)|s) p(s\s,yG<k),y(k)r; in line 34, "p(s\s,y) = p(yG>k)|s) 
p(s,y(k)|s') p(s\yG<k))" apparently should be "p(s',s,y) = p(yG>k)|s) p(s,y(k)|s',yG<k)) 
p(s',yG<k))"; in applying Bayes rule to line 31 , i.e. p(s',s,yG<k),y(k)) = p(a, b) {for a = 
(s,y(k)) and b = (s',yG<k))} = p(a| b) p(b) = p(s,y(k)|s',yG<k)) p(s' iy G<k)), it is not 
explained why the term "yG<k) n is eliminated from the second term "p(s',yG<k)) n . 

On page 7: in line 7, "Vkfs.s') = p(s,y(k)|s')" apparently should be "Yk(s,s*) = 
p(s,y(k)|s',yG<k)) n , in view of the observation regarding line 34, above; regarding the 
equations for prior art a M (s') = p(s',yG<k)), B k (s) = p(yG>k)|s) and Yk(s.s') = p(s,y(k)|s') in 
lines 6-8, it is noted here for later reference that all equations agree with a k -i(s') = 
p(s , ,y,<k), Bk(s) = p(yj>k|s) and y k (s,s') = p(s,y k |s') in Hagenauer et al (36). 

On page 9: in line 5, "y k (s, s') = p(s, y(k)| s')" apparently should be "Yk(s,s') = 
p(s,y(k)|s , 1 yG<k))", in view of the observation regarding line 34, above; in line 6, it's not 
clear how Bayes rule transforms "p^y^ls')" into "p(y(k)|s,s') p(s|s') D . 

On page 10: in line 14, "quadraturenoise" apparently should be "quadrature 
noise"; in line 18, "log yjKs.s') of Yn^s')" apparently should be "log, yj^s.s'), of Yk(s,s')"; 
in line 19, "log p.(d(k)) of p(d(k)) n apparently should be "log, fi(d(k)), of p(d(k)) n ; in lines 
28 and 30, the underlining apparently should be deleted. 
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On page 16, in lines 25, 26 (two occurrences) and 30, "the new" apparently 
should be "a new," as the preceding part of the disclosure is limited to that which is old; 
in line 34, "paradyms" apparently should be "paradigms." 

On page 17, in line 1 1 , "ratio of the" apparently should be deleted. 

On page 18, in lines 7 and 9, it's not understood why "f(x|y)" and "f(y|x) n are used 
instead of "p(x|y) D and "p(y|x)," and why it is suggested that "f(y|x)" is in any of the 
equations referred to as "equations 1"; in line 10, "our new MX" is not understood, as 
there is only one inventor listed for this application, and furthermore the specification 
should avoid using words such as "I" and the like; in line 15, "maximum a-posterior MX" 
apparently should be "maximum a-posteriori probability MX"; in line 16, "densify" is 
apparently supposed to be "density," however the meaning of "a-posteriori probability 
density function f(x|y) of x conditioned on the observation y, with respect to the selection 
of x" remains unclear; in lines 18-22, "Maximizing f(x|y) is equivalent to maximizing with 
respect to x, the natural log of f(x|y) equal to the new decisioning metric DX=Re(yx*)o 2 - 
Ixf^o 2 plus the natural logarithm ln[f(x)=p.(x)=p_(d) of the a-priori probability 
f(x)=p(x)=p(d) upon deleting the additive constants" is not clear, appears to be verbose, 
includes an un-matched left square bracket, appears to suggest that using "f instead of 
"p" serves no purpose, apparently introduces an extraneous variable "d" = "x" for no 
evident reason, and suggests there are multiple "additive constants" despite only having 
previously shown one so-called "additive constant" term; in lines 30-32, "It will be 
proven that the MX is equivalent to ML and that maximizing DX is equivalent to 
maximizing DM for decisioning, with an added improvement in BER performance using 
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DX" is unclear and appears to imply that decoding with the prior art ML reads on 
decoding with MX and decoding with the prior art DM reads on decoding with DX, 
except for a supposed "improvement in BER performance" which contradicts the stated 
equivalence. 

On page 21 : in lines 8-9, "equation DX=ln[f(x|y)] takes into account that the a- 
priori probability p(x)=f(x) is deleted" is not understood; in line 10, "constants" 
apparently should be "constant"; in line 1 1 , "DM=ln(f{y|x)]" does not match parentheses 
properly and appears to reverse "x" with "y" as described above with regard to page 2; 
also in line 1 1 , "additive constants are deleted" apparently should be "additive constant 
is deleted" as page 2, line 20 apparently shows only one so-called "additive constant" in 
line 20 thereof; in line 1 7, "our" is apparently inappropriate. 

On page 23: in lines 4-6, "equation DX=ln[f(x|y)] takes into account that the a- 
priori probability p(x)=f(x) factor is deleted" is not understood; in line 6, "constants" 
apparently should be "constant". 

On page 24: in lines 16-17, "events {s',y(k)}, {yG>k)} are independent since the 
channel is memoryless" is apparently incorrect, unless the trellis is unconstrained, which 
implies y(k) and yQ>k) are uncoded received values; in lines 24-26, the equations a k . 
i(s') = p(s'|yG<k)), b k (s) = p(s|y(j>k)) and p^s.s') = p(s|s\y(k)) are comparable to the 
equations a k .i(s') = p(s',y(j<k)), Bk(s) = p(yG>k)|s) and Y k (s,s') = p(s,y(k)|s') given for the 
prior art example on page 7, such that ak-i(s') = a k -i(s'), except with the yO<k)-term left- 
shifted over to the given ("conditioned on") side, and pn(s,s') = Yk(s,s'), except with the 
y(k)-term left-shifted over to the given side, however a comparison between bk(s) and 



Application/Control Number: 10/772,597 Page 7 

Art Unit: 2133 

p k (s) shows that in addition to left-shifting the y(j>k)-term over to the given side, the "s" 
term has been right-shifted over to the non-given side (i.e. to the right side of the "I" 
from the left); it's here noted that (ref. U) Hagenauer et al (page 430, column 1 , lines 
14-16) teaches that the joint log-likelihood L(u,y) is equal to the conditioned log- 
likelihood L(u|y) since the probability P(y) term can be cancelled out, where y is the 
received value and u = V is the transmitted value, which anticipates applicant's left- 
shifting of the terms y(j<k), y(k) and y(j>k) over to the given side in the subject 
equations; right-shifting the "s" term in the prior art equation Pk(s) = p(yG>k)|s) to 
translate to the equation for b k (s) = p(s|yG>k)) appears to suggest that the so-called 
"backward recursion" is a forward recursion although this is not clear. 

On page 32: in line 19, u ln[p(y0>k-1)s'j]" apparently should be "In[p(y0>k-1),s')] u . 

On page 35: line 10 is elliptical; in line 13, a period is apparently missing. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 1-3 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

In claim 1 : in line 1 1 , "and which" apparently should be "and which comprises"; 
each recitation of "provide a means for ..." apparently should be preceded by a 
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semicolon; each recitation of "provide a means for ..." apparently should be "a means 
for each "means for" is not provided with a function required to create a means- 
plus-function limitation; all equations referred to in the claims should be directly 
incorporated into the claims for convenience; in lines 1 9-21 , a "means for a 
factorization ..." is not described and the factorization is apparently only performed by 
the inventor; in lines 22-29, "means for the turbo decoding forward recursion equation" 
apparently should be "means for performing the turbo decoding forward recursion 
equation" however such a means is not shown; in lines (p.1) 30 to (p.2) 3, "means for 
the turbo decoding backward recursion equation" apparently should be "means for 
performing the turbo decoding backward recursion equation" however such a means is 
not shown; in lines (2)4-7, the "means for evaluating the natural logarithm ..." is 
apparently redundant with the "means for evaluating the natural logarithm ..." in lines 
(2)8-18 and thus apparently should be deleted; in lines (2)19-24, the function of the 
"means for the state transition probabilities" is not evident; in lines (2)25-28, the 
function of the "means for the natural logarithm of the state transition probability in the 
turbo decoding equations" is not evident and the means appears to be redundant with 
the means of lines (2)4-7 and (2)8-18 and thus apparently should be deleted; in lines 
(2)29-31 , the function of the "means for the MAP turbo decoding algorithms" is not 
evident and is apparently otherwise redundant with preceding limitations and thus 
apparently should be deleted; in line (2)32, "paradym" apparently should be "paradigm"; 
in lines (2)32-(3)2, the function of the "means for a new a-posterior mathematical 
paradym ..." is not evident and is apparently otherwise redundant with preceding 
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limitations and thus apparently should be deleted; in lines (3)3-7, the function of the 
"means for a new a-posterior mathematical paradym ..." is not evident and is apparently 
otherwise redundant with preceding limitations and thus apparently should be deleted. 
Similar observations apply to claims 2 and 3. 

Further regarding claim 2: in line (4)27, u x(x)" apparently should be °x(k)"; in 
lines (5)6-7, "some of the performance improvements demonstrated" is considered 
indefinite. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-3 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 5,81 5,51 5 to Dabiri. 

Dabiri discloses generating a linearized branch metric formula by transforming 
the squared Euclidean distance, with the original squared Euclidean distance metric, 
M c , expressed as (using codeword c = "x"), M c = (y-x)(y-x) r which presumably also 
equals |x-y| 2 for a x as a single transmitted symbol. Dabiri discloses that squaring can 
be dispensed with by expanding (y-x)(y-x) r into M c - SUM/=f, n {y/ 2 -2x/y/+x 2 } = SUM/=f,„{y/ 2 } 
+ SUM/=f,„{-2x/y;} + SUM/=f in {x 2 } , which presumably equals -y^o 2 * Re(yx*)/o 2 - 
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Ix^a 2 for each symbol after scaling by -1/20 2 and upon assuming x is real so that 2xy 
= 2Re(yx*). Dabiri further discloses eliminating the SUM/=f.„ {y/ 2 } term because it is 
common to all metrics, thus leaving -Re(yx*)/o 2 - Ix^o 2 for each symbol after scaling 
by -1/20 2 . Dabiri discloses using this simplified branch metric in a Viterbi decoder, not a 
turbo decoder. It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to apply Dabiri's teaching of branch metric equation 
simplification, which uses expansion of the terms squared and deletion of the y 2 term, to 
the prior art metric Ix-yf^o 2 acknowledged by applicant, thus yielding the "new" branch 
metric -Refyx^/o 2 - Ix^o 2 for Viterbi decoding or turbo decoding. 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Stephen M. Baker whose telephone number is (571 ) 
272-3814. The examiner can normally be reached on Monday-Friday (1 1 :00 AM - 7:30 
PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on (571) 272-3819. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct;USpto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Stephen M. Baker 
Primary Examiner 
Art Unit 2133 
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